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-- The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )S Responsive to communication(s) filed on 28 August 2003 . 
2a)Q This action is FINAL. 2b)Kl This action is non-final. 

3) Q Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) 03 Claim(s) 1-54 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) £3 Claim(s) 1-6. 9-23 and 26-54 is/are rejected. 

7) E3 Claim(s) 7.8,24 and 25 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1 .121 (d). 
11 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-1 52. 
Priority under 35 U.S.C. §§ 119 and 120 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a)DAII b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

14) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1 .78. 
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DETAILED ACTION 

Claims 1-54 have been examined and remain pending. 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 28 
August 2003 has been entered. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claim 9 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which applicant 
regards as the invention. Claim 9 recites the limitation "altering the program counter 
further comprises" in line 1 of the claim. There is insufficient antecedent basis for this 
limitation in the claim as claim 1 has been amended to not include the altering step. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 
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5. Claims 1-3, 5, 10, 13-15, 18-19, 21-22, 27, 33-35, 39-40, 42-43, 45-46, 48-49 

v 

and 51-54 are rejected under 35 U.S.C. 102(b) as being anticipated by Jonathan B. 
Rosenberg, "How Debuggers Work: Algorithms, Data Structures, and Architecture". 

Claim 1 

Rosenberg disclosed a method of debugging an executing service on a pipelined CPU 
architecture (page 45-53, Contemporary CPU Debug Architectures), the method 
comprising: 

♦ setting a breakpoint within an executing service (page 98, Setting a 
Breakpoint)] 

♦ saving a minimum state of the executing service (page 99, Causing the 
Debuggee to Run; context switch; minimum in order for processor to later 
resume, note 2 at bottom of page)] 

♦ setting a program counter of the executing service to point to a save stub 
(page 99, context saving function of the OS; note at bottom of page)] 

♦ setting the program counter of the executing service to point to a restore stub 
(page 99, context saving function of the OS; note at bottom of page)] and 

♦ restoring the state of the executing service (page 99, context saving function 
of the OS; note at bottom of page). 
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Claim 2 

Rosenberg disclosed the method of claim 1 further comprising: 

♦ executing debug commands within the executing service (page 99, bottom of 
page; switching from debuggee (executing service) to debugger). 

Claim 3 

Rosenberg disclosed the method of claim 1 wherein setting the breakpoint further 
comprises: 

♦ locating an original instruction within the executing service to set the 
breakpoint (page 108, Breakpoint Data structure; logical and physical 
breakpoints); 

♦ inserting a breakpoint instruction at the breakpoint (page 107-108; 
Breakpoints)] 

♦ starting the executing service (page 99, Causing the Debuggee to Run; first 
sentence)] 

♦ waiting for the breakpoint to execute (page 99, Causing the Debuggee to 
Run; first sentence)] 

♦ waiting for memory fetches and configuration loads to complete (inherent to 
processors)] and 

♦ restoring the original instruction at the breakpoint location (page 119-121; 
Single-Step). 
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Claim 5 

Rosenberg disclosed the method of claim 1 wherein setting the breakpoint comprises: 

♦ setting a breakpoint register to point to a breakpoint location (page 46; fifth 
bulleted item). 

Claim 10 

Rosenberg disclosed the method of claim 1 restoring the program counter further 
comprising: 

♦ starting the executing service at the breakpoint (page 99, note 2 at bottom of 
page). 

Claim 13 

Rosenberg disclosed a method of debugging an executing service on a pipelined CPU 
architecture, the method comprising: 

♦ setting a breakpoint at a last safe point location in an instruction set behind a 
first breakpoint location if the first breakpoint location is at an unsafe location 
in the instruction set (page 113-116, Internal Breakpoints; specifically page 
115, middle of third paragraph)] 

♦ saving a minimum state of the executing service (page 99, Causing the 
Debuggee to Run, bottom)] 

♦ simulating instructions of the executing service from the last safe point to a 
next safe point past the breakpoint (page 115, third paragraph)] 
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♦ executing debug commands within the executing service (page 99, bottom of 
page; switching from debuggee (executing service) to debugger); and 

♦ restoring the state of the executing service (page 99, Causing the Debuggee 
to Run, bottom). 



Claim 14 

Rosenberg disclosed the method of claim 13 wherein restoring further comprises: 

♦ storing the simulated state of the executing server to the CPU (page 99, 
Causing the Debuggee to Run, bottom; context switching/saving)] and 

♦ restoring an original execution (page 99, Causing the Debuggee to Run, 
bottom; context switching/restoring). 



Claim 15 

Rosenberg disclosed the method of claim 13 wherein simulating further comprises 
single stepping through a set of unsafe instructions, the set of unsafe instructions are 
between the last safe point and a next safe point (page 115, third paragraph, "single- 
step"). 

Claim 22 

Rosenberg disclosed the system of claim 18 wherein the save stub is further operable 
to save the executing service registers (page 99; near bottom; "... the operating system 
saves its stopped context (the values of all hardware registers .."). 
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Claim 45 

Rosenberg disclosed the method of claim 1, wherein saving the minimum state further 
comprises saving a minimum amount of the executing service that can be restored to 
halt and restart execution of the service without altering the behavior of the executing 
service (see above for claim 1 on minimum). 

Claims 18-19. 21-22. 27. 33-35, 39-40. 42-43, 46, 48-49 and 51-54 

The claims contain limitations, which correspond to the limitations found in claims 1-3, 

5. 10, 13-15 and 45 above. As such, claims 18-19, 21-22, 27, 33-35, 39-40, 42-43, 46, 
48-49 and 51-54, are rejected the same manner as claims 1-3, 5, 10, 13-15 and 45 
above. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 4, 6, 9, 20, 23, 26 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Jonathan B. Rosenberg, "How Debuggers Work: Algorithms, Data 



Structures, and Architecture". 
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Claim 4 

Rosenberg disclosed the method of claim 1 wherein setting the breakpoint comprises: 

♦ altering an instruction within the executing service at a breakpoint location 
(page 98-99, Setting a Breakpoint; "Breakpoints are special instructions 
inserted into the executable ..." 

, interrupt instructions inserted and altering the already present instructions); 
Rosenberg did not explicitly state invalidating a page cache of the executing service. 
Official Notice is taken that it was known at the time of invention to invalidate page 
caches. It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Rosenberg's system with invalidating a page cache of the 
debuggee (executing service). This implementation would have been obvious because 
one of ordinary skill in the art would be motivated to mark defective page caches as 
such (either they are mistakenly retrieved or containing errors). 

Claim 6 

Rosenberg disclosed the method of claim 1 wherein saving a minimum state 
comprises: 

♦ saving the executing service registers (page 99; near bottom; "... the 
operating system saves its stopped context (the values of all hardware 
registers ...")\ 

Rosenberg did not explicitly state flushing a pipeline of the debuggee (executing 
service). Official Notice is taken that it was known at the time of invention to flush 
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pipelines. It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Rosneberg's debugging systems with flushing a processor 
pipeline. This implementation would have been obvious because one of ordinary skill in 
the art would be motivated to prepare the pipeline for the new context as mentioned 
above (or in other words, remove the old context's values). 

Claim 9 

Rosenberg disclosed the method of claim 1 wherein [altering the program counter] 
further comprises: 

♦ setting the program counter of the executing service to point to a save stub 
(page 99-101, Causing the Debuggee to Run)] 

♦ starting execution of the executing service (page 99-101, Causing the 
Debuggee to Run)] 

♦ executing the breakpoint (page 99-101, Causing the Debuggee to Run)] 

♦ storing configuration registers of the executing service (page 99-101, Causing 
the Debuggee to Run)] 

♦ saving values of registers (page 99-101, Causing the Debuggee to Run)] 

♦ saving pipeline registers (page 99-101, Causing the Debuggee to Run)] and 

♦ storing a stack pointer value for a breakpoint location (page 99, saving 
context; page 136, The Program Stack, explains need for a program stack 
pointer and the stacks value to context). 
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Rosenberg did not explicitly state scalar and predicate registers. Official Notice is 
taken that it was known at the time of invention to make use of scalar and predicate 
registers. It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement the processors of Rosenberg with scalar and predicate 
registers. This implementation would have been obvious because one of ordinary skill 
in the art would be motivated to implement microprocessors using commonly 
understood technology such as scalar and predicate registers. 

Claims 20. 23. 26 

The claims contain limitations, which correspond to the limitations found in claims 4, 6 
and 9 above. As such, claims 20, 23, 26, are rejected the same manner as claims 4, 6 
and 9 above. 

7. Claims 1 1 and 28-30 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Jonathan B. Rosenberg, "How Debuggers Work: Algorithms, Data Structures, 
and Architecture" and in further view of Wu (USPN 5,404,428). 

Claim 11 

Rosenberg disclosed the method of claim 1 wherein restoring the state further 
comprises: 
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♦ if a breakpoint location is on an instruction that does not make use of old 
values, restoring stable registers (page 99; all registers restored, regardless 
of whether the value is done in the pipeline or not); 

♦ if the breakpoint location is on an instruction that does make use of old 
values, restoring unstable registers (page 99; all registers restored, including 
the pipeline context)] 

♦ altering the program counter of the executing service to point to the 
breakpoint location (page 99)\ and 

♦ starting execution of the executing service at the breakpoint location (page 
99). 

Rosenberg did not explicitly state reloading pipeline. Wu demonstrated that it was 
known at the time of invention to reload a software pipeline to restore state (column 16, 
lines 8-9). It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Rosenberg's various hardware pipelines with the ability to be 
reloaded as found in Wu's teaching. This implementation would have been obvious 
because one of ordinary skill in the art would be motivated to prepare a pipeline to 
return to the previous task as before the context switch (illustrated by Rosenberg). 

Claim 29 

Rosenberg and Wu did not explicitly state the system of claim 28 wherein the restore 
stub is further operable to reload the pipeline state directly. Official Notice is taken that 
it was known at the time of invention to reload directly. It would have been obvious to 
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one of ordinary skill in the art at the time of invention to implement Rosenberg and Wu 
with direct reloading. This implementation would have been obvious because one of 
ordinary skill in the art would be motivated to reload the pipeline as quickly as possible, 
furthermore Rosenberg mentions restoring registers, which would imply direct 
reloading. 

Claim 30 

Rosenberg and Wu did not explicitly state the system of claim 28 wherein the restore 
stub is further operable to re-execute the original instructions within the pipeline to 
recreate the pipeline at a time of the breakpoint. Official Notice is taken that it was 
known at the time of invention to recreate the pipeline state via re-executing original 
instructions. It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Rosenberg and Wu with re-execution and recreation of state. 
This implementation would have been obvious because one of ordinary skill in the art 
would be motivated to reload the pipeline as quickly as possible and store as little 
information as possible (both aid pipeline resources), therefore simply resuming 
execution at an instruction would be highly efficient in terms of needed memory and 
transfer bandwidth. 

8. Claims 12, 16-17, 31-32, 36-38, 47 and 50 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Jonathan B. Rosenberg, "How Debuggers Work: 
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Algorithms, Data Structures, and Architecture" and in further view of "Dictionary of 
Computing" herein referred to as Computing. 

Claim 12 

Rosenberg disclosed the method of claim 1 further comprising: 

♦ fetching a page of memory of the executing service into an instruction cache 
(page 45-53, included in processors mentioned x86, PowerPC, etc.); 
Rosenberg did not explicitly state checking for a checksum error within the page of 
memory. Computing demonstrated that it was known at the time of invention to make 
use of checksum's to determine errors (page 72). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement Rosenberg's debugging 
processors with checksum as found in Computing's teaching. This implementation 
would have been obvious because one of ordinary skill in the art would be motivated to 
utilize a "simple" error detection mechanism to provide accurate data. 

Rosenberg did not explicitly state if the executing service is set to reject the checksum 
error, saving the page of memory, inserting a breakpoint into the saved page of 
memory, altering an instruction pointer to the saved page of memory, and processing 
the saved page of memory. Computing demonstrated that it was known at the time of 
invention to make use of checksum's to determine errors (page 72). It would have been 
obvious to one of ordinary skill in the art at the time of invention to implement 
Rosenberg's debugging processors with checksum as found in Computing's teaching 
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and thus debugging a page which contained errors. This implementation would have 
been obvious because one of ordinary skill in the art would be motivated to utilize a 
"simple" error detection mechanism to provide accurate data and the debug capability of 
Rosenberg to ensure possible faulty data can be executed correctly or find the error, 
thus allowing the processor continued uninterrupted processing (which is important to 
real-time systems). 

Claim 16 

Rosenberg disclosed a method of debugging an executing service on a pipelined CPU 
architecture without hardware interlocks (page 45-53, Contemporary CPU Debug 
Architectures), the method comprising: 

♦ fetching a page of memory of the executing service into an instruction cache 
(included in processors mentioned x86, PowerPC, etc.)\ 
Rosenberg did not explicitly state checking for a checksum error within the page of 
memory. Computing demonstrated that it was known at the time of invention to make 
use of checksum's to determine errors (page 72). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement Rosenberg's debugging 
processors with checksum as found in Computing's teaching. This implementation 
would have been obvious because one of ordinary skill in the art would be motivated to 
utilize a "simple" error detection mechanism to provide accurate data. 
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Rosenberg did not explicitly state if the executing service is set to reject the checksum 
error, saving the page of memory, inserting a breakpoint into the saved page of 
memory, altering an instruction pointer to the saved page of memory, and processing 
the saved page of memory. Computing demonstrated that it was known at the time of 
invention to make use of checksum's to determine errors (page 72). It would have been 
obvious to one of ordinary skill in the art at the time of invention to implement 
Rosenberg's debugging processors with checksum as found in Computing's teaching 
and thus debugging a page which contained errors. This implementation would have 
been obvious because one of ordinary skill in the art would be motivated to utilize a 
"simple" error detection mechanism to provide accurate data and the debug capability of 
Rosenberg to ensure possible faulty data can be executed correctly or find the error, 
thus allowing the processor continued uninterrupted processing (which is important to 
real-time systems). 

Claim 17 

Rosenberg and Computing disclosed the method of claim 16 wherein processing 
further comprises: 

♦ setting a breakpoint within an executing service; 

♦ saving a minimum state of the executing service; 

♦ altering a program counter of the executing service; 

♦ executing debug commands within the executing service; 

♦ restoring the program counter of the executing service; and 
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♦ restoring the state of the executing service. 
All disclosed as shown above by Rosenberg (for example, page 99-101). 

Claims 31-32. 36-38 

The claims contain limitations, which correspond to the limitations found in claims 12 
and 16-17 above. As such, claims 31-32, 36-38, are rejected the same manner as 
claims 12 and 16-17 above. 

Claims 47 and 50 

The claims contain limitations, which correspond to the limitations found in claim 45 
above. As such, claims 47 and 50, are rejected the same manner as claim 45 above. 

Allowable Subject Matter 

9. Claims 7-8 and 24-25 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

Response to Arguments 

10. Applicant's arguments with respect to claims 1-54 have been considered but are 
moot in view of the new ground(s) of rejection. 
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Correspondence Information 



Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to William H. Wood whose telephone number is (703)305-3305. The examiner can normally 
be reached 7:30am - 5:00pm Monday thru Thursday and 7:30am - 4:00pm every other Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kakali Chaki can be reached on (703)305-9662. The fax phone numbers for the organization where this 
application or proceeding is assigned are (703)746-7239 for regular communications and (703)746-7238 
for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding should be 
directed to the receptionist whose telephone number is (703)305-3900. 

William H. Wood 
November 17, 2003 






